Gov. Mary Fallin will call the legislature back into session in the coming weeks to bridge a $110 million budget gap caused when she vetoed much of their budget plan.